2003 – 2015

Năm 2003, sau khi tốt nghiệp Makerere, Nantaba làm nhân viên du lịch với Pearl of Africa Tours and Travel Limited. Bà đã rời bỏ công việc đó vào cuối năm 2003. Bắt đầu từ năm 2005, Nantaba phục vụ trong ban giám đốc của Jordan Lab Laboratory Limited, một nhà phân phối thiết bị chụp ảnh và in ấn. Năm 2010, Nantaba tham gia chính trịbằng cách tranh cử vào Quốc hội phụ nữ của quận Kayunga và đã giành chiến thắng trong đảng chính trị NRM bằng cách đánh bại đương nhiệm Florence Naiga. Năm 2011, bà được bầu trong cuộc tổng tuyển cử.[3] Trong một cuộc cải tổ nội các vào ngày 15 tháng 8 năm 2012, Nantaba được bổ nhiệm làm Bộ trưởng Bộ Đất đai,[5] thay thế Sarah Opendi Achieng.[3] Sau nhiều tuần điều trần xác nhận kéo dài, Ủy ban Nghị viện cuối cùng đã xác nhận ghế của bà vào ngày 23 tháng 10 năm 2012.[6]